A new conceptual framework for analog computation

نویسندگان

  • Jerzy Mycka
  • José Félix Costa
چکیده

In this paper we show how to explore the classical theory of computability using the tools of Analysis: a differential scheme is substituted for the classical recurrence scheme and a limit operator is substituted for the classical minimalization. We show that most relevant problems of computability over the non negative integers can be dealt with over the reals: elementary functions are computable, Turing machines can be simulated, the hierarchy of non computable functions be represented (being the classical halting problem solvable in some level). The most typical concepts in Analysis become natural in this framework. The most relevant question is posed: can we solve open problems of classical computability and computational complexity using, in the Popper saying, the toolbox of Analysis?

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Develop a conceptual framework for social commerce in the sports industry

The purpose of this study was to designing a social business framework in the sports industry. The research method was qualitative with a systematic exploratory approach (content analysis). Selected. Statistical population of the research included two sections of human resources (managers and consultants of sports businesses, professors and experts in sports marketing and social media) and info...

متن کامل

Building a Comprehensive Conceptual Framework for Power Systems Resilience Metrics

Recently, the frequency and severity of natural and man-made disasters (extreme events), which have a high-impact low-frequency (HILF) property, are increased. These disasters can lead to extensive outages, damages, and costs in electric power systems. A power system must be built with “resilience” against disasters, which means its ability to withstand disasters efficiently while ensuring the ...

متن کامل

Environmental tranquility: A conceptual framework and urban ‎architectural features

Stressful life and reduced well-being have always been an issue of lifestyle in modern society. Constructing a multidisciplinary conceptual framework of environmental tranquility and quality of life is required for the field of architectural development, improved environmental quality, and enhanced human well-being. This paper reviews the main concepts of tranquility, environmental quality, and...

متن کامل

Governance and Capacity to Manage Resilience of Health Systems: Towards a New Conceptual Framework

The term resilience has dominated the discourse among health systems researchers since 2014 and the onset of the Ebola outbreak in West Africa. There is wide consensus that the global community has to help build more resilient health systems. But do we really know what resilience means, and do we all have the same vision of resilience? The present paper presents a new conceptual framework on go...

متن کامل

Starting Framework for Analog Numerical Analysis for Energy-Efficient Computing

The focus of this work is to develop a starting framework for analog numerical analysis and related algorithm questions. Digital computation is enabled by a framework developed over the last 80 years. Having an analog framework enables wider capability while giving the designer tools to make reasonable choices. Analog numerical analysis concerns computation on physical structures utilizing the ...

متن کامل

A conceptual framework chemistry of Hydrated Cations: Part I. Preliminary Ab Initio and QTAIM calculations on [Li(H20)nr (n=1,2,3).

Ion molecules with general chemical formula as [Li(H2O)] (n=1,2,3), have been chosen as model species toinvestigate the chemical properties of hydrated lithium cations. The RHF(SCVS)/UGBS level of calculationhas been used for obtaining equilibrium geometries and Rho(r) functions (electron density distributions). By theaid of fundamental physical theorems implemented in Quantum Theory of Atoms i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 374  شماره 

صفحات  -

تاریخ انتشار 2007